package binary_tree.Newcode;
import java.util.*;
public class Parenthesis {
    public boolean chkParenthesis(String A, int n) {
        Stack<Character> stack=new Stack<>();
        if(A.length()!=n||A==null){
            return false;

        }
        for(int i=0;i<n;i++){
            if(A.charAt(i)=='('){
                stack.push(A.charAt(i));
            }
            else if(A.charAt(i)==')'){
                if(stack.empty()){
                    return false;
                }
                stack.pop();
            }
            else{
                return false;
            }
        }
        if(!stack.empty()){
            return false;
        }else{
            return true;
        }
//        // write code here
//        char[] arr=A.toCharArray();
//         for(int i=0;i<arr.length;i++){
//             if(arr[i]!='('||arr[i]!=')'){
//                 return false;
//             }
//         }
//         return true;
    }
}
